Method and apparatus for detecting photocopier tracking signatures

ABSTRACT

A method and apparatus are described for detecting photocopier tracking signatures placed on documents produced by color photocopiers. The apparatus includes an input terminal that supplies digital image data representing an input document produced by a color photocopier. The digital image data includes a plurality of pixel values grouped together to form a plurality of color separations that represent the input document. The apparatus also includes an image processing unit that generates an output image based on the digital image data. The image processing unit generates the output image based on differences between corresponding pixel values of at least two of the plurality of color separations. The apparatus further includes an ouput terminal for displaying the output image to view the photocopier tracking signature. Color differences can be detected by combining two or more of the color separations into a resulting monochromatic image and then enhancing the resulting color differences. The combination of the separations exposes small color differences that are not detectable in any of the individual separations, thus enabling the photocopier signature to be detected.

CROSS-REFERENCE TO RELATED APPLICATIONS

[0001] This is a continuation of application Ser. No. 09/216,236 filed Dec. 18, 1998.

BACKGROUND OF THE INVENTION

[0002] The present invention relates to the color image processing arts. It finds particular application in conjunction with detecting photocopier tracking signatures placed on documents that are reproduced by color photocopiers, and will be described with particular reference thereto. However, it should be appreciated that the present invention may also find application in conjunction with other types of imaging systems and applications where detecting hidden information in an image or document is desirable.

[0003] Photocopier technology, in particular color photocopier technology, has advanced to the point that highly accurate copies of an original color document can be produced. Such accurate color document reproduction capabilities have brought about the potential for illicit photocopying of valuable color documents such as currency, stock and bond certificates, bank notes, and other negotiable instruments, etc.

[0004] Various methods have been developed to make such valuable documents resistant to photocopying. Some known methods involve the use of a special ink composition; a particular printed pattern; minute gradations in the thickness of the printed image; or some combination of these methods, all of which result in making the document either wholly or partially resistant to photocopying. One such solution is disclosed in U.S. Pat. No. 5,510,199, which describes a method of making a photocopy-resistant document.

[0005] Other known solutions focus on providing photocopiers with document rejection capabilities. Typically, these solutions prevent a color copier from reproducing an original document when the copier detects one or more specific landmarks or features on the original document. One such solution is disclosed in U.S. Pat. No. 5,515,451, which describes an image processing system for selectively reproducing documents.

[0006] Notwithstanding these known countermeasures, valuable color documents can sometimes be photocopied with enough accuracy to somewhat appear as an original document. Thus, known color photocopiers are provided with a further countermeasure that prints substantially-latent, photocopier-specific information on each output document that is produced. One such color photocopier signature tracking system is discussed in the above-mentioned U.S. Pat. No. 5,515,451.

[0007] For example, copier-specific information, in the form of a repeating yellow dot pattern having areas and/or densities that are below the threshold of visual perception, is printed on every output document generated by the photocopier. The use of yellow toner for the dot pattern is preferred because most people are not able to visually detect yellow as well as other colors. Photocopier-specific information can include the photocopier manufacturer, photocopier serial number, photocopier model number, etc. This alphanumeric information can be converted to numeric code, and the numeric code can then be represented as a pattern of dots that are repeated across an output document. For example, Xerox Corporation can be assigned a manufacturer=s code of 50₁₀, which can be represented as 00110010₂. The binary 1's can be represented as the yellow dots and binary 0's can be represented a spaces.

[0008]FIGS. 1 and 2 show an exemplary output document 10 on which a copied image 12 and latent copier-specific information are printed. The copier-specific information is in the form of repeating blocks of code data 14 that are arrayed across the output document. In this example, one byte of code data forms a single row 16 of the block, and each dot position 18 in the row represents a single bit of a code data byte. The dot pattern for each bit can consist of two yellow pixels in the fast scan direction and one yellow pixel in the slow scan direction. This extremely small yellow dot pattern is below the threshold of visual perception for most people.

[0009] Latent copier-specific information can sometimes be detected by viewing the counterfeit document through a blue filter and a magnifier. This maximizes the contrast of the photocopier-signature if the filter is chosen to be the complement of the colored dot pattern. When such a dot pattern is detected, the photocopier-specific information can be decoded and then used by law enforcement agencies to track down counterfeiting perpetrators. However, in the case where the copied image 12 and/or the plain document substrate 10 has a yellow color component, it can be very difficult to detect the yellow dot pattern with conventional methods. That is, this known method of detecting copier-specific information works as long as the background information does not significantly lower the visual contrast of the photocopier signature.

[0010] Accordingly, it has been considered desirable to develop a new and improved method and apparatus for detecting photocopier tracking signatures placed on documents produced by color photocopiers, which meets the above-stated needs and overcomes the foregoing difficulties and others while providing better and more advantageous results.

SUMMARY OF THE INVENTION

[0011] In accordance with one aspect of the present invention, a method of detecting a latent photocopier tracking signature printed on a document produced by a color photocopier. The method includes generating a plurality of color separations that digitally represent the document wherein each of the plurality of color separations are defined by a plurality of pixel values; generating an output image based on differences between corresponding pixel values of at least two of the plurality of color separations; and displaying the output image to view the photocopier tracking signature.

[0012] In accordance with another aspect of the present invention, an image processing system is disclosed. The image processing system includes an input terminal that supplies digital image data representing an input document produced by a color photocopier. The digital image data includes a plurality of pixel values grouped together to form a plurality of color separations that represent the input document, and the input document has a latent photocopier tracking signature printed thereon. The system also includes an image processing unit that generates an output image based on the digital image data, the image processing unit generating the output image based on differences between corresponding pixel values of at least two of the plurality of color separations. The system further includes an output terminal for displaying the output image to view the photocopier tracking signature.

[0013] One advantage of the present invention is the provision of a method for detecting copier tracking signatures printed on a photocopier-generated document.

[0014] Another advantage of the present invention is the provision of a method for detecting information printed on a photocopier-generated document that is below a threshold of visual perception.

[0015] A still further advantage of the present invention is the provision of a method for authenticating a photocopier-generated document.

[0016] Still further advantages of the present invention will become apparent to those of ordinary skill in the art upon reading and understanding the following detailed description of the preferred embodiment.

BRIEF DESCRIPTION OF THE DRAWINGS

[0017] The invention may take form in various components and arrangements of components, and in various steps and arrangements of steps. The drawings are only for purposes of illustrating a preferred embodiment(s) and are not to be construed as limiting the invention.

[0018]FIG. 1 illustrates a photocopier-generated document having a primary image and a repeating pattern of copier-specific information printed therein;

[0019]FIG. 2 is an enlarged view of the copier-specific information arranged in a repeating block pattern with one byte of information per row;

[0020]FIG. 3 is a simplified block diagram illustrating an exemplary color digital image processing system that can implement the method for detecting copier tracking signatures of the present invention; and

[0021]FIG. 4 is a simplified block diagram of an image processing unit (IPU) shown in FIG. 3.

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT(S)

[0022] The following will be a detailed description of the drawings illustrated in the present invention. In this description, the terms “image data” or “pixels” in the form of video image signals, which may be either analog or digital voltage representations of an image, indicate a representation of an image provided from a suitable source. For example, the image signals may be obtained through line by line scanning of an image bearing the original by one or more photosensitive elements, such as an array of charge couple devices commonly referred to as CCDs. Line by line scanning of an image bearing the original for the duration of image data is well known and does not form a part of the present invention.

[0023] A computer workstation program in accordance with document creation application software or from a data storage device can also derive image data. In content, the original video image signals may be composed entirely of a single image component such as lines, text, low frequency halftones, high frequency halftones, contones, or any combination thereof.

[0024] Moreover, in describing the present invention, it is assumed that the video signal has a value in a range between 0 and 255. However, any range from the video signal can be utilized in conjunction with the present invention. Furthermore, in the following description, the term “gray level” will be used to describe both black and white and color applications.

[0025] Furthermore, in describing the present invention, the term “pixel” will be utilized. This term may refer to an electrical (or optical if fiber optics are used) signal which represents the physical measurable optical properties at a physical definable area on a receiving medium. The receiving medium can be any tangible document, photoreceptor, or marking material transfer medium.

[0026] Moreover, the term “pixel” may refer to an electrical (or optical) signal which represents the physically measurable optical properties at a physically definable area on the display medium. A plurality of the physically definable areas for both situations represent the physically measurable optical properties of an entire physical image to be rendered by either a material marking device, electrically or magnetic marking device, or optical display device.

[0027] Lastly, the term “pixel” in the scanning environment, may refer to an electrical (or optical) signal which represents physical optical property data generated from a signal photosensor cell when scanning a physical image so as to convert the physical optical properties of the physical image to an electronic or electrical representation. In other words, in this situation, a pixel is an electrical (or optical) representation of the physical optical properties of a physical image measured at a physical definable area on an optical sensor.

[0028] The term “pixel” in the rendering environment, may refer to an electrical (or optical) signal which represents the smallest physical area on a recording substrate that can be rendered. In other words, in this situation, a pixel is an electrical (or optical) representation of the physical spot created by a laser in a laser printed image or the physical spot created by the smallest rendered ink droplet.

[0029] With reference now to FIG. 3, an exemplary color digital image processing system 20 includes an image input terminal (IIT) 22 having one or more of a scanner, computer image generator, an image storage device, or the like. The image input terminal derives or delivers digital color image data in the form of two or more monochromatic separations, wherein the picture elements or “pixels” of each separation are defined at a continuous tone depth of x bits per pixel, where x is an integer value e.g., 8-bits.

[0030] These color image signals or video data are input to an image processing unit (IPU) 24 where digital color image processing in accordance with the present invention is performed. The image processing unit 24 outputs data in a suitable format to an image output terminal 26 having one or more of a printer, a visual display and an image storage device. Suitable apparatus for color digital image input and/or output include the Pixelcraft 7650 Pro Imager Scanner, XEROX DocuTech Production Printing System scanners, the XEROX 5775 digital color copier, the XEROX 5760 and 5765 Majestik digital color copiers, or any other suitable digital color scanner and/or copier.

[0031] A color photocopy (hereinafter “the input document”), such as a counterfeit copy of an original valuable document, having the above-described latent yellow dot pattern printed thereon, can be scanned into the system 20 via the image input terminal (IIT) 22 in a conventional manner. However, it is contemplated that the input document can be sampled and digitized using a digital camera, frame grabber, or other digitizing device; or stored on a storage medium such as RAM, ROM, hard drive, magnetic tape, floppy disk, CD, DVD, etc.

[0032] When scanned, the input document can be sampled at any resolution such as 400 samples per inch (spi) or 600 spi and stored in image buffers or registers as a bitmapped red, green, and blue color separations using the RGB color model. Thus, the input document is digitally represented with three data bytes per pixel, where each byte represents the gray scale intensity of one of the primary color components (red, green, blue) of the color input image. This allows each pixel to span a range of gray-scale values from 0₁₀ (black) to 255₁₀ (white). However, the input document can be represented with any number of bits per sample, and the stored binary numbers can correspond to parameters other than gray scale intensity such as luminance, chrominance, etc. Regardless of pixel gray scale value, the location of each pixel in the individual red, green, and blue separation bitmaps is defined in terms of a row (m) and column (n).

[0033] With the primary color separations of the input document stored as described above, color differences can be detected by combining two or more of the color separations into a resulting monochromatic image and then enhancing the resulting color differences. The combination of the separations exposes small color differences that are not detectable in any of the individual separations, thus enabling the photocopier signature to be detected.

[0034] In particular, with reference to FIG. 4, the image processing unit 24 includes a controller 30 that i) parses the RGB color separations on a pixel-by-pixel basis, ii) performs mathematical operations on the corresponding pixels of the color separations to generate at least one output image, and iii) enhances the output image before it reaches the image output terminal 26.

[0035] The controller generates at least one output image by calculating the differences between corresponding pixels of various combinations of the RGB color separations. In the embodiment being described, a first monochromatic output image 34 is generated by subtracting the video values of the green separation from the video values of the blue separation on a pixel-by-pixel basis. That is, the output image 34 is generated from:

D 1 _(m,n) =B _(m,n) −G _(m,n),

[0036] where D1 _(m,n) is the resulting video value of the nth pixel in the mth row of the output image 34, B_(m,n) is the video value of the nth pixel in the mth row of the blue separation bitmap, and G_(m,n) is the video value of the nth pixel in the mth row of the green separation bitmap.

[0037] The pixel values of the output image 34 can mathematically fall within a range of −255₁₀ to +255₁₀. However, because the pixel values of the output image 34 represent a difference between corresponding pixels of the color separations, the values of the pixels fall together within a much smaller range. As a result, the scale can be significantly expanded around the grouping of pixel values without losing a significant amount of information. Once way to keep the difference values within the same range as the individual separations is to simply discard the few pixels values that fall outside of the range of −128₁₀ to 127₁₀ are simply discarded. Another way is to simply divide D1 _(m,n) by 2. With the first method, some pixel values are lost at the extremes of the dynamic range, and with the second method, dynamic range resolution is lost overall. However, either method works fine for this purpose.

[0038] Applying known histogram equalization and/or histogram stretching techniques to the output image enhances the contrast of the output image 34. In the embodiment being described, a simple histogram stretch of the minimum value to 0 and the maximum value to 255 provides satisfactory results. The image processing unit 24 then outputs the contrast-enhanced image to one or more of the printer, the visual display and/or the image storage device.

[0039] The dot patterns representing the photocopier-specific information may not be seen in the monochromatic output image 34, depending upon the color(s) of the dot patterns, the document substrate, and the photocopied image. Accordingly, it may be necessary to generate a second monochromatic output image 36 by combining the color separations in a manner different from that of the first output image 34. For instance, the second output image 36 can be generated by subtracting the pixel values of the red separation from the pixel values of the blue separation on a pixel-by-pixel basis. That is, the output image 36 is generated from:

D 2 _(m,n) =R _(m,n) −B _(m,n),

[0040] where D2 _(m,n) is the resulting video value of the nth pixel in the mth row of the output image 36, R_(m,n) is the video value of the nth pixel in the mth row of the red separation bitmap, and B_(m,n) is the video value of the nth pixel in the mth row of the blue separation bitmap.

[0041] In addition to generating the first and second monochromatic output images 34, 36, the controller can generate additional output images 38, etc. based on some or all of the various other combinations of RGB color separations. Some additional combinations of the color separations include R−G; (R+G)/2−B; (R+B)/2−G; (G+B)/2−R; etc. The contrast between the dot patterns and the document substrate and photocopied color image, should be large enough in one or more of the plurality of output images to permit accurate identification of the photocopier-specific information.

[0042] It is contemplated that the controller can automatically generate any number of different output images 34, 36, 38, etc. from different combinations of the color separations. A user of the system 20 can selectively display and/or print individual monochromatic output images to determine on which output image the dot patterns are most visible. Alternatively, all of the output images that are generated can be automatically or selectively printed and/or displayed for inspection.

[0043] It should be appreciated that the method for detecting copier tracking signatures of the present invention can also be used to authenticate documents produced by color photocopiers. In particular, an input document can be authenticated by analyzing the dot patterns on the input document in the same manner as described above.

[0044] The invention has been described with reference to the preferred embodiment(s). Obviously, modifications and alterations will occur to others upon reading and understanding the preceding detailed description. It is intended that the invention be construed as including all such modifications and alterations insofar as they come within the scope of the appended claims or the equivalents thereof.

[0045] For instance, the method for detecting copier tracking signatures of the present invention can be implemented in hardware, software, firmware, or any combination thereof. Further, any number of hardware buffers or software buffers may be used to accomplish the method of detecting copier tracking signatures of the present invention.

[0046] Further, it is contemplated that any number of different difference combinations between the various color separations can be utilized to detect the dot patterns. 

Having thus described the preferred embodiment(s), the invention is now claimed to be:
 1. A method of detecting a latent photocopier tracking signature printed on a document produced by a color photocopier, comprising: generating a plurality of color separations that digitally represent the document wherein each of the plurality of color separations are defined by a plurality of pixel values; generating an output image based on differences between corresponding pixel values of at least two of the plurality of color separations; and displaying the output image to view the photocopier tracking signature.
 2. The method of claim 1, further including: before the displaying step, enhancing the contrast of the output image.
 3. The method of claim 2, wherein the enhancing step includes: performing a histogram stretching technique on the output image.
 4. The method of claim 2, wherein the enhancing step includes: performing a histogram equalization technique on the output image.
 5. The method of claim 1, wherein the first generating steps includes: scanning the input document into a digital image processing system; and storing the resulting plurality of color separations as separate bitmapped gray scale images.
 6. The method of claim 1, wherein the first generating step includes: generating a red color separation, a blue color separation, and a green color separation; and storing the red, green, and blue separations as separate bitmapped gray scale images.
 7. The method of claim 1, wherein the second generating step includes: generating an output image for each of a plurality of different combinations of the color separations.
 8. The method of claim 1, wherein the displaying step includes: displaying the output image on a display monitor.
 9. The method of claim 1, wherein the displaying step includes: printing the output image on a printer.
 10. The method of claim 1, wherein the latent photocopier tracking signature is yellow, and the second generating step includes: generating the output image based on differences between corresponding pixel values of a blue color separation and a green color separation.
 11. An image processing system comprising: an input terminal that supplies digital image data representing an input document produced by a color photocopier, the digital image data including a plurality of pixel values grouped together to form a plurality of color separations that represent the input document, and the input document having a latent photocopier tracking signature printed thereon; an image processing unit that generates an output image based on the digital image data, the image processing unit generating the output image based on differences between corresponding pixel values of at least two of the plurality of color separations; and an output terminal for displaying the output image to view the photocopier tracking signature.
 12. The system of claim 11, wherein a contrast of the output image is enhanced before the output image is displayed.
 13. The system of claim 12, wherein a histogram stretching technique is used to enhance the output image.
 14. The system of claim 12, wherein a histogram equalization technique is used to enhance the output image.
 15. The system of claim 11, wherein the input terminal includes a scanner that scans the input document into the system, and the plurality of color separations are stored as separate bitmapped gray scale images.
 16. The system of claim 11, wherein the plurality of color separations include a red color separation, a blue color separation, and a green color separation, and the red, green, and blue color separations are stored as separate bitmapped gray scale images.
 17. The system of claim 11, wherein the image processing unit generates an output image for each of a plurality of different combinations of the plurality of color separations.
 18. The system of claim 11, wherein the output terminal includes a display monitor that displays the output image.
 19. The system of claim 11, wherein the output terminal includes a printer that prints the output image.
 20. The system of claim 11, wherein the latent photocopier tracking signature is yellow, and the output image is generated based on differences between corresponding pixel values of a blue color separation and a green color separation. 